המשרה היא ביחידת הסייבר של להב 433. בראיון נדרשת הצגה עצמית (פרטים יבשים, לימודים, שירות צבאי וכו'), ונשאלות שאלות מקצועיות (אותי שאלו על תבניות עיצוב ומבני נתונים ואלגוריתמים).
שאלות מתוך הראיון
ישנו מערך בגודל n ובו כל המספרים מ-1 עד n בסדר לא ממויין. בוחרים באקראי תא במערך ומחליפים את המספר שהיה באותו תא (מספר כלשהו בין 1 ל-n, המספר שבתא לא שווה למספר התא שכן המספרים במערך לא ממויינים) ב-0. תן אלגוריתם בסיבוכיות מקום O(1) ובסיבוכיות זמן O(n) המוצא את המספר החסר.
חלק שני לשאלה: כעת חשוב על אלגוריתם כאשר שני מספרים מתוך המערך מומרים באפס.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2024
תשובה לשאלה 1: מבצעים סכום סדרה חשבונית רגילה בקפיצות של 1 מ-1 עד n (מבוצע בזמן ומקום של O(1)), כעת עוברים על איברי המערך אחד אחד ומחסירים את ערכם מהסכום שחישבנו בהתחלה (בזמן O(n))- לאחר מעבר על כל המערך נישאר עם המספר החסר